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Abstract 

We classify all total orders having a certain convex property on the positive 
root system of an arbitrary untwisted affine Lie algebra g. Such total orders 
are called convex orders and are used to construct convex bases of Poincare- 
Birkhoff-Witt type of the upper triangular subalgebra Ug of the quantized 
enveloping algebra U q (g). 

1. Introduction 

Let A be the root system of a Kac- Moody Lie algebra g, A + the set of all positive 
(resp. negative) roots relative to a root basis II = { on \ i £ I } of A, and A!Jf (resp. 
A 1 " 1 ) the set of all positive real (resp. imaginary) roots. Denote by Si the simple 
reflection associated with oti for each i g I, and by W = (si\i gl) the Weyl group 
of g. Then (W, S) is a Coxeter system with S = { Sj | i £ I } (cf. Q). A total order 
^ on A + is called a convex order if it satisfies the following condition: 

09,7) G (A + ) 2 \(A™) 2 , /3^ 7 , /3 + 7 eA+ + 

We call an infinite sequence s = (s(p)) pe ^ g S* 1 ^ an infinite reduced word of (W, S 1 ) 
if the length of the element Zsip) '■= s(l) ■ ■ ■ s(p) g W is p for each peN. 

The purpose of this paper is to classify all convex orders on A + in case q is 
an arbitrary untwisted affine Lie algebra. The motive of this study is related to 
the construction of convex bases of the upper triangular subalgebra Uj of the 
quantized enveloping algebra U g (g). Convex bases are Poincare-Birkhoff-Witt type 
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bases having a convex property concerning the "g-commutator" of two "g-root 
vectors" of [/+. The convex property is useful to calculate values of the standard 
bilinear pairing between and the lower triangular subalgebra U~ , and is applied 
for explicit calculation of the universal i?-matrix of U q (g) (cf. 0, ||). By the way, 
each convex basis of is formed by monomials in certain q-root vectors of Z7+ 
multiplied in a predetermined convex order on A + . Thus convex orders on A + arc 
indispensable for the construction of convex bases of U q . 

In case q is an arbitrary finite-dimensional simple Lie algebra, it is known that 
there exists a natural bijective mapping between the set of all convex orders on A + 
and the set of all reduced expressions of the longest element of W (cf . Jl(| ) . In § , 
G. Lusztig constructed convex bases of U q associated with all reduced expressions 
of the longest element of W by using a braid group action on U q (g) , so all convex 
bases of £7+ have been constructed in this case. 

In case q is an arbitrary untwisted affine Lie algebra, convex orders on A + are 
closely related to infinite reduced words of (W, S). More precisely, each infinite 
reduced word naturally corresponds to a ll l-row type" convex order on an infinite 
proper subset of A+ e (see Section 3). Such infinite proper subsets of A+ e have inter- 
esting two convex properties, so we call them infinite real biconvex sets. Moreover, 
each convex order on A + is made from each couple of "maximal" (infinite) real 
biconvex sets with convex orders which divides into two parts (see Theorem 
7.3). In | jyj , P. Papi constructed all 1-row type convex orders on each maximal real 
biconvex set. In [|l], J. Beck constructed convex bases of J7+ associated with con- 
vex orders on A + which are made from a certain couple of maximal real biconvex 
sets with 1-row type convex orders which divides A!Jf into two parts. However, we 
expect that it is possible to generalize the Beck's construction, since we find that 
there exist several types of convex order called ll n-row types" on each maximal real 
biconvex set on top of 1-row type (see Definition 3.1). In to analyze convex 
orders on maximal real biconvex sets, we studied detailed relationships between the 
set of all infinite reduced words and the set of all infinite real biconvex sets. 

In this paper, we show that the classification of convex orders on A + is reduced to 
that of convex orders on maximal real biconvex sets (see Theorem 7.3), and classify 
and construct all convex orders on each maximal real biconvex set (see Theorem 
7.9), and give a general method of the construction of convex orders on A + by 
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summarizing all results (see Corollary 7.10). More precisely, we show that n-row 
type convex orders on each maximal real biconvex set M naturally correspond to 
chains C\ C • • • C C„ consisting of infinite real biconvex sets C\ , . . . , C n such that 
C n = M and j}(CV \ d) = oo for i < i' , and we give a parameterization of the set 
of all such chains of infinite real biconvex sets (see Theorem 6.9). 

The text is organized as follows. In Section 2, we give the definition of biconvex 
sets for root systems with Coxeter group actions, and state several fundamental 
results. We next give the definition of infinite reduced words for each Coxeter 
system (W, S), and introduce a natural correspondence between the set of all infinite 
reduced words of (W, S) and the set of all infinite real biconvex sets. In Section 3, 
we prepare notation for total orders on sets, and give the definition of convex orders 
on B C A + for each root system A of an arbitrary Coxeter system (W, S) , and 
introduce several relationships between convex orders, biconvex sets, and infinite 
reduced words. From Section 4 until Section 7, we treat only the case that g is 
an arbitrary untwisted affine Lie algebra. In Section 4, we prepare notation for 
untwisted affine cases and define a family of Coxeter systems (W J; S 3 ) and its root 
systems Aj. In Section 5, we describe detailed relationships between the set 
of all infinite reduced words of (W 3 , S 3 ) and the set 03 f of all infinite real biconvex 
sets in Aj. In Section 6, we consider chains C\ C • • • C C n consisting of elements of 
<8 f. In Section 7, we classify all convex orders on A + and give a general method 
of the construction of convex orders on A + . 

2. Definitions of biconvex sets and reduced words 

Let R, Z, and N be the set of the real numbers, the integers, and the positive 
integers, respectively. Set R> a := {b G R|6 > a}, R >a := {b E R|6 > a}, and 
Z> a := Z n R> a for each a e R. Denote by $U the cardinality of a set U. When 
A and B are subsets of U, write A C B or B D A if $(A \ B) < oo, and write A = B 
if A C B and At) B. Then = is an equivalence relation on the power set of U . 

Let W be a group generated by a set S of involutive generators (i.e. s ^ 1, s 2 = 
1 Vs e S), and (V, A, II) a triplet satisfying the following conditions R(i)-R(iv). 

R(i) It consists of a representation space V of W over R, a VF-invariant subset 
A C ^\{0} which is symmetric (i.e. A = —A), and a subset n = {a s |seS} C A. 
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R(ii) Each element of A can be written as J^ses a sOi s with either a s > for all 
s £ S or a s < for all s £ S, but not in both ways. Accordingly, we write a > or 
a < 0, and put A + = {q£ A|a>0} and A_ = {aeA|a<0}. 

R(iii) For each s £ S, s(a s ) = —a s and s(A + \ {a s }) = A + \ {a s }. 

R(iv) If it? € W and s, s 1 £ S satisfy w(a s i) = a s , then ws'ik -1 = s. 

Definition 2.1. Define subsets A re , A im , Aljf, and Ag" of A by setting 

A re := {te(a.) weff.seS}, A mi := A \ A re , 
A5f A re nA±, A!t ro :=A im nA ± , 

Note that W stabilizes A re and A™. We also set 

:={/3eA + |y- 1 (/3)<0} 

for each t/6E Note that C A^ e . 

Theorem 2.2 (|]). T/ie pair (W, S) is a Coxeter system, i.e., it satisfies the ex- 
change condition. Moreover, if y = S\S2 ■■■ s n is a reduced expression of an element 
y E W\{1}, then 

&(y) = {"si, si(a S2 ), . . . , si • • • s n _i(a s „) } 

and the elements of<P(y) displayed above are all distinct. In particular, tt^(y) = £(y) 
for each y € W , where t: W — > Z>o is the length function. 

Remarks. (1) For each Coxeter system (W, S), a triplet (V,A, II) is called a root 
system of (W, S) if it satisfies the conditions R(i)-R(iv). 

(2) Let a: W —> GL(V) be the geometric representation of a Coxeter system 
(W, S) (cf. H]), where V is a real vector space having a basis n = {a s |s e 5}. 
Then (V,A,II) is a root system of (W,S) (cf. [||), where A = { <r(w)(a s ) \ w £ 
W, s £ S }. We call it the root system associated with the geometric representation. 

(3) Let g be a Kac- Moody Lie algebra over R with a Cartan subalgebra f), 
A C t)* \ {0} the root system of g, H — { on \ i £ 1} a root basis of A, and 
W = (sj \ i £ I) c GL([)*) the Weyl group of g, where f)* is the dual space of f) 
and Si is the simple reflection associated with on (cf. ^|). Then (f)*, A, II) is a root 
system of a Coxeter system {W, S), where S = { Si | i £ I}. 
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Definition 2.3. For subsets A, B C A + satisfying B C A, we say that -B is convex 
in A if it satisfies the following condition: 

C(i) A 0, 7 e B, ,5 + 7eA^/? + T eB. 
We also say that B is coconvex in A if it satisfies the following condition: 

C(ii) A /3, 1 eA\B,P + 1 eA=^{3 + 1 eA\B. 
Further we say that B is biconvex in A if B is both convex and coconvex in A. Note 
that B is coconvex in A if and only if A \ B is convex in A and that the condition 
C(ii) A is equivalent to the following condition: 

(3,j£A, (3 + -/EB => /3 eB or 7 eB. 

We simply say that B is convex, coconvex, or biconvex if i? is convex in A + , 
coconvex in A + , or biconvex in A + , respectively. We also write C(i) and C(ii) 
instead of C(i) A and C(ii) A , respectively. Further we call a subset B C A!j_ e a 
real convex set, a real coconvex set, or a real biconvex set if B is convex, coconvex, 
or biconvex, respectively. We denote by 58 the set of all finite biconvex sets, and 
by 5B°° the set of all infinite real biconvex sets. 

Theorem 2.4 ( Jictl ). The assignment y i— > <l>(y) defines an infective mapping be- 
tween W and 2J. Moreover, if the root system (V, A, II) satisfies the following two 
conditions then <!> is surjective: 

R(v) each a G A + \ II can be written as [3 + 7 with f3, 7 G A + ; 

R(vi) there exists a mapping ht: A + — » R>o such that ht(/3+7) = ht(/3)+ht(7) 
«/ /3 + 7 G A + /or some /3, 7 G A + . 

Remarks. (1) Suppose that the root system (V, A, II) satisfies the following two 
conditions instead of R(v) and R(vi): 

R(v)' each a G A + \n can be written as 6/3 + c 7 with 6, c G R>i and /3, 7 G A + ; 

R(vi)' there exists a mapping ht: A + — * R>o such that ht(6/3 + 07) = 6ht(/3) + 
cht(7) if 6/3 + c 7 G A + for some 6, c G R>o and (3, 7 G A + . 

Then ^ is still surjective if OS is changed into the set of all finite subsets B C A + 
which satisfy the following two conditions: 

C(i)' (3,jeB, b, ceR >0 , 6/3 + c 7 eA+ =^ 6/3 + c 7 e B; 

C(ii)' /?, 7 GA+\S, 6, cgR>o, 6/3 + c 7 e A + => 6/3 + c 7 e A + \ B. 
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(2) Let (V, A, II) be the root system of a Coxeter system (W, S) associated with 
the geometric representation. Then (V, A, LI) satisfies R(v)' and R(vi)'. The condi- 
tion R(v)' is easily checked by reforming the proof of Proposition 2.1 in || . Since II 
is a basis of V we can define a mapping ht : A + — > R>o by setting ht(a) = X) s es a s 
for each a G A+, where a s 's are unique non-negative real numbers such that 
a = 2s6S a s&s- Then ht satisfies the required property in R(vi)'. 

Lemma 2.5. Let B and C be subsets of A + satisfying C — <P(y)UyB with y G W. 
Then B is biconvex if and only if C is biconvex. 

Proof. It is easy to see that 

B = f 1 CnA +! (2.1) 

A + \fl = A+\y- 1 C ! (2.2) 

2 /- 1 (A + \C)cA+\S. (2.3) 

Suppose that C is biconvex. To check the convexity of B, suppose that j3 G B 
and 7 G B satisfy (3 + 7 G A+. Then y({3), y{<y) G C. Since y(/3 + 7) > 
we have y((3 + 7) G CD yA+ by the convexity of C, and hence (3 + 7 G B. 
To check the convexty of A+ \ B, suppose that (3 G A+ and 7 G A+ satisfy 
(3 + 7 G B. Then y{J3 + 7) G C . In case y(/3) > and 2/(7) > 0, we have either 
y((3) G C (~1 yA + or 2/(7) G C fl yA + by the convexity of A + \ C, and hence /3 G B 
or 7 G B. In case y(/3) < and 2/(7) > 0, we have —y{[3) G ^(y) C C. Thus we get 
2/(7) = ~y{fl) + + 7)} G C n yA + by the convexity of C, and hence 7 GB. 

Suppose that B is biconvex. To check the convexity of C, suppose that (3 G C 
and 7 G C satisfy (3 + 7 G A+. By the convexity of <I>(y) and -B, we may assume 
that (3 G $(y), 7 G yS, and (3 + 7 ^ <£(?/). Since -jy _1 (/3) G A + \ B, the equality 
y _1 (7) = y^ 1 {(3 + 7) — y _1 (/3) implies that y~ 1 {(3 + 7) G B by the convexity of 
A + \B, and hence /3 + 7 G yB C C. To check the convexity of A + \C, suppose that 
(3 G A + \ C and 7 G A + \ C satisfy /3 + 7 G A+. Then y~ 1 {f3) 1 y' 1 ^) G A + \ B 
by (2.3). Since y~ 1 (/3 + 7) > we have y _1 (/3 + 7) G A + \ _B by the convexity of 
A+ \ B 7 and hence (3 + 7 G A+ \ C by (2.2). □ 

Definition 2.6. Let A be either the set N or the finite subset { 1, • • • , n} C N 
with n G N. For each sequence s = (s(p)) p£ A G S^, we define two mappings 
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zg : A — > W and 0s : A — > A re by setting for each p G A 

z s (p) := s(l) • • • s(p), <j)s{p) := z s (p - l)(a s(p) ), 

where zs(0) := 1. We say that an element s G S A is reduced if ^(zs(p)) = p for all 
p€ A, and denote by W A the subset of S A consisting of all reduced elements. 

In case A = N, we write W°° instead of W A and call an element of W°° a infinite 
reduced word. For a pair (s. s') of infinite reduced words, we write s ~ s' if there 
exists (po i °o) € Z> p x Z> g for each (p , q) £ N 2 such that 

K z s(py 1 z S '(po)) =Po-p, t(z S '(qy 1 zs{qo)) = qn- q- 

Then ~ is an equivalence relation on W°° (see [||). Denote by W°° the quotient 
set of W°° relative to ~, and by [s] the coset including s £ W°°. Define a mapping 
<£°° from 5 N to the power set of A™ by setting for each s £ 5 N 

:= |J *(z,(p)). 

In case A = { 1, • • • , n}, we write W" instead of W A . We put W := U neN W n 
and call an element of W a finite reduced word. For each finite reduced word s, we 
put [s] := z s (n) if s £ W n . 

Proposition 2.7 (Q). Lef s and s' be elements of S' N . 

(1) We /lave s £ W°° i/ and on/y j/ (f>s{p) > /or a// peN. 

(2) J/ s £ W°°, then $°°(s) = {(f> s {p) | p G N } and cj> s (p) 's are all distinct. 

(3) Ifse W°°, then <£°°(s) £ Q3°°. 

(4) s' G yV°°, i/ien we have s ~ s' if and only if<P°°(s) = $°°(s'). 

Definition 2.8. Thanks to Proposition 2.7, we have an injective mapping 
<p° : w°° — ► < S°°, [s] i — ► $°°([s]) :=*°°(«). 
We next define a left action of W on W 00 . 
Definition 2.9. For each x G W and s G 5 N , we set 

*°°(a:,*) :={/?£ A™ | 3 Po G N; Vp > Po , (^(p))" 1 ^) < }. 



Lemma 2.10 (§). (1) If s e W°° , then s) = <5°°(s). 

(2) If x G W and s G W°° , then there exists an element s' G W°° such that 
<£°°(s') = $°°(x, s). More precisely, a required s' G 5 N is constructed by applying 
the following procedure Step 1-3. 

Step 1. Choose a non-negative integer po satisfying 

Step 2. In case xzs(po) = 1> P^t s'(p) := s(po + p) f or each p G N. In 
case izs(po) 7^ 1 } choose a reduced expression xzs(po) = s'(l) ■ ■ ■ s'Qo), and put 
s'(Iq +p) := s(po +p) for each p 6 N. 

Step 3. Set s' :=(s'(p)) p ew 

(3) Let s and s' be elements of W 00 . Then the following two properties hold: 

(i) <£°°( s ) = $°°(s') $°°{x,s) = $°°(x,s'); 

(ii) $°°{y,s) = $°°(s') =^°°(x,s') 
/or each pair of elements x, y ofW. 



Definition 2.11. By Proposition 2.7(4) and Lemma 2.10, we have a left action of 
W on W°° satisfying x.[s] = [s'] if x G W and s, s' G W°° satisfy <£°°(:e,s) = 
$°°(s'). 

Proposition 2.12 (§]). If x £ W and s e W°° then 

= \ (-0)} U {^"(H) \ fi}, 

w/iere 17 := aj#°°([s]) n A1 e . In particular, ifx$°°([s]) C Alj_ e i/jerc 

<?°°(a;.[s]) = <2>(x) ni$°°([s]). 

3. Definition of convex orders 

Before defining convex orders, we prepare notation for total orders on sets. Let 
^ be a total order on a set R. Denote by the total order on R satisfying 
r r' if and only if r' r for r, r' G ii, and call it the opposite of For each 
subset A C ii, we denote by the total order on A satisfying a ^< A a' if and 
only if a ^ a' for a, a' G A, and call it the restriction of ■< to A. Conversely, if the 
restriction < A is equal to a total order <' on A, we call ^ an extension of ■<' to R. 
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For r, r' G R 1 we write r -< r' if r ^ r' and r ^ r'. For subsets A, B C R, we write 
A -<! £> if a -< b for each (a, 6) G A x B. Recall that -< is called a well-order if each 
non-empty subset T C R has the minimum element relative to 

Definition 3.1. Let < be a total order on a set i?. 

(1) If R is finite and §R = n, we denote by (f>^ the unique order isomorphism 
from the usually ordered set { 1, • • • , n } to R. 

(2) We say that ^ is of 1-row type if R is order isomorphic to the usually ordered 
set N, and denote by 0-< the unique order isomorphism from N to R. 

(3) We say that ^ is of n-row type if there exists a unique decomposition R = 
U™ =1 i?j(^) with a unique positive integer n G N such that 

(1) the restriction of < to Ri{<) is of 1-row type for each i = 1, . . . ,n, 
(ii) Ri(^) ~< Ri>(<) if and only if i < i' for i, i' = 1, . . . , n. 

Lemma 3.2. (1) Let ^ be a total order on an infinite set R. Then ^ is of 1-row 
type if and only if R^ :={rGi?|r^£} is finite for each £ G R. 

(2) Let (R, ^) be a well-ordered non-empty set without the maximum element. 
Then there exists a unique decomposition R = IIaga-Ra(^) with a uniquely deter- 
mined (up to order isomorphism) well-ordered non-empty set (A, ;<) such that 

(1) the restriction of ^ to R\(-<) is of 1-row type for each A G A. 
(ii) R\{<) < R\> {<) if and only if A < A' for A, A' G A. 

Proof. (1) Clear. 

(2) This follows from (1) and the standard results for well-ordered sets. □ 

Definition 3.3. Let (V, A, II) be a root system of a Coxeter system (W,S), and 
r< a total order on a subset B C A + . We say that ^ is a convex order if it satisfies 
the following conditions: 

CO(i) (ft 7 )eB 2 \(Af) 2 , P + jeB =► p ~< p + 1 -< r , 

CO(ii) peB, 7 gA+\B, /3 + 7 gB=^/3^/3 + 7- 
We also say that ^ is an opposite convex order if the opposite < op of ^ is a convex 
order. In addition, we denote by CC^ii)^ the following condition concerning <: 

PeB, jeA\B, p + -y&B p -< /? + 7, 

where A is a subset of A + . Note that CO(ii) A is the same condition as CO(ii). 
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Remark. In case A + is the positive root system relative to a root basis of a Kac- 
Moody Lie algebra, each root 8 £ A" n satisfies nS £ A™ for all n £ N (cf. ||). 
This fact denies the existence of a total order ^ on AY" satisfying (3 ~< (3 + 7 -< 7 
for each pair (/?, 7) £ (A 1 " 1 ) 2 such that -< 7 and /3 + 7 £ A™ 1 . This is the reason 
why we subtract (A™) 2 from B 2 in the condition CO(i). 

Example. In case A is the root system of the affine Lie algebra of type A% , the 
following infinite subset of A!jf is a maximal real biconvex set: 

A(i, — ) = { mS — ax, m<5 — ax — «2, to<5 — «2 | to £ N }, 

where we use notation in Section 4. 

The following total order ^ on A(l, -) is a 1-row type convex order: 

8 — cti — a.2 < 5 — ct\ < 28 ~ ct\ — a>2 < 8 — 0*2 < 
3(5 — oi\ — oi2 -< 2<5 — ax -< 4(5 — ax — «2 ~< 25 — a2 -< 
5(5 — ax — a2 -< 3(5 — ol\ -< 6(5 — ax — a2 -< 3(5 — a2 -< 

The following total order -< on A(l, -) is a 2-row type convex order: 

8 — ax — a2 -< 8 ~ u\ -< 2(5 — ax — a2 -< 2<5 — ol\ -< 3(5 — ax — a2 -< 3(5 — ol\ -< 

-< <5 — a2 -< 2(5 — a2 -< 3<5 — a2 -< 

such that 

Ri(dd — { m8 — ax, m8 — a± — 0-2 \ m £ N}, 
^a(d) = { m<5 — a2 I m £ N }. 

Lemma 3.4. (1) ^4n opposite convex order on A + is a convex order on A + . 

(2) Let < be a convex order on a set C , and B is a subset of C such that 
B -<, C \ B . Then the restriction < B is a convex order on B. Moreover, if C is 
biconvex, then B is biconvex. 

Proof. (1) Clear. 

(2) It is clear that < B satisfies the condition CO(i). To check the property 
CO(ii) of < B , suppose that (3 £ B and 7 £ A + \ B satisfy (3 + 7 £ B. In case 
7 £ A + \ C, we have (3 -< B (3 + 7 by the property CO(ii) of In case 7 £ C \ B, 
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we have (3 -< 7 since B <C\B, and hence /3-< B /3 + 7-<7by the property CO(i) 
of < 

In addition, we assume that C is biconvex. To check the convexity of B, suppose 
that f3 G B and 7 G -B satisfy (3 + 7 G A + and /3 -< 7. We see that (3 + 7 6 C by the 
convexity of C and that f3<(3 + ^-<^i hy the property CO(i) of <. Thus /3 + 7 G £> 
since i? -< C \ B. To check the convexity of A + \ B, suppose that (3 G A + and 
7 G A + satisfy [3 + jeB. By the convexity of A + \ C, we may assume that (3 G C. 
In case 7 G C, we have either /3 /3 + 7 7 or 7^/3 + 7^/? by the property 
CO(i) of ^, and hence (3 G -B or 7 G 5 since B <C\B. In case 7 G A + \ C, we 
have (3 -< /3 + 7 by the property CO(ii) of ;<, and hence f3 & B since £? -< C\B. □ 

Proposition 3.5. Suppose that the root system [V, A, II) satisfies the conditions 
R(v) and R(vi) (see Theorem 2.4). 

(1) ( JlOtl ) Suppose that B is a non-empty finite biconvex set such that B = <P([s]) 
for some s G W. Define a total order < on B by setting 4>s{p) ^ </>s (<?) /or eac/i 
p < q. Then -< is a convex order on B such that (f>^ = 4>s- Moreover, each convex 
order < on a non-empty finite biconvex set C , there exists a unique element s G W 
such that C — ^{[s]) and — 4>s- 

(2) Suppose that B is an infinite real biconvex set such that B — <P°°(\s\) for 
some s G W°°. Define a total order < on B by setting 4>s(p) ^ 0s(<?) for each 
p < q. Then -< is a 1-row type convex order on B such that <fi± = 4>s- Moreover, 
for each 1-row type convex order ^ on an infinite real biconvex set C , there exists 
a unique element s G W°° such that C — ^°°([s]) and (f>^ = <fts- 

Proof. (1) See 0. 

(2) The proof of the first assertion is almost similar to that of the first assertion 
in (1). See |ic|j . Let us prove the second assertion. For each p G N, put C p := 
{ <j)^(q) 1 1 < q < p } and denote by < p the restriction of < to C p . Then we see that 
C p is a non-empty finite biconvex set and -< p is a convex order on C p by Lemma 
3.4(2). Hence, by (1), there exists a unique element s p G W such that C p = ^([s p ]) 
and (j)^ p = <j)s p - Put s(p) :— s p (p) for each p G N and s := (s(p)) pg N G 5 N . Then 
s is the unique element of W°° such that C = <P°°([s]) and 0_< — 4> S - □ 
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Remark. In case the root system (V, A, II) satisfies the conditions R(v)' and R(vi)' 
instead of R(v) and R(vi), then the parts (1) and (2) of the above proposition are 
still valid if the properties C(i) and C(ii) of B are changed into the conditions C(i)' 
and C(ii)' (see remarks below Theorem 2.4). 

Proposition 3.6. Let B and C be subsets of A + satisfying C = <P(y) II yB with 
yeW. 

(1) If there exist a convex order on <&(y) and a convex order <' on B, then 
there exists a unique convex order < on C such that 

(1) <%) < yB, 

(ii) the restriction of -< to <P(y) is ^i, 
(hi) y{0 ^ y(v) if and only if £ <' rj for £, n e B. 

(2) If there exists a convex order < on C with the above 'property (i), then there 
exists a unique convex order -<' on B with the above property (iii). 

Proof. (1) Since the properties (i)-(iii) determine a unique total order < on C, it 
suffices to check that < is a convex order on C. To check the property CO(i) of 
suppose that (3 £ C and 7 £ C satisfy (3 -< 7 and (3 + 7 6 C. By the properties (ii) 
and (iii), we may assume that [3 £ <l>(y) and 7 e yB. In case /3 + 7 £ ^(y), we have 
/3 + 7 -< 7 by the property (i). Moreover we have (3 <\ /3 + -f by the property CO(ii) 
of ^1, and hence (3 -< (3 + 7 -< 7. In case /? + 7 £ yB, we have /3 -< /3 + 7 by the 
property (i). Since — y _1 (/3) £ A + \ _B, the equality y _1 (7) = 2/ _1 (/? + 7) — 2/ -1 (/3) 
implies that y~ 1 (/?+7) y _1 (7) by the property CO(ii) of -<' , and hence /3+7 -< 7 
by the property (iii). Thus we get (3 ~< (3 + 7 -< 7. We next check the property 
CO(ii) of ^. Suppose that (3 £ C and 7 e A + \C satisfy /3+7 £ C. By the property 
CO(ii) of ^1, we may assume that (3 £ yB. By (2.3), we have y" 1 ^) £ A + \ B, 
and hence (3 + -f £ yB since y~ 1 (/3 + 7) > 0. Thus we get y _1 (/3) -<' y~ 1 ((3 + j) by 
the property CO(ii) of -<' , and hence /3 -< [3 + 7 by the property (iii). 

(2) It is clear that there exists a unique total order -<' on B with the property 
(iii). Let us check that <' is a convex order on B. The property CO(i) is clear. To 
check the property CO(ii), suppose that £ £ B and n e A + \ B satisfy £ + n e B. 
In case y(rj) > 0, we have y(n) £ A + \ C by (2.2). Since y(£), y(£ + n) £ C we have 
2/(0 yii + v) by the property CO(ii) of and hence £ -<' £,+n. In case 2/(77) < 0, 
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we have —y{rj) G &(y), and hence —y(jj) -< y((, + 77) by the property (i). Thus we 
get —y(r]) -< y(£) -< y(£ + 77) by the property CO(i) of and hence £ -<' £ + rj. □ 



4. Notation for untwisted affine cases 
In this section, we prepare notation for untwisted affine cases. Let I be a positive 

o 

integer, and put I = {0,1, ... ,1} and I = {1, . . . , I}. Let A = (aij)ij^i be a gener- 
alized Cartan matrix of affine type xj 1 ^ such that {a%j) o is the Cartan matrix 
of type Xi, where X = A,B,..., or G. Let (f),n, II V ) be a minimal realization 
of A over R, that is, a triplet consisting of a (I + 2)-dimensional real vector space 
f) and linearly independent subsets II = {c^ | i G 1} C t)*, II V = {a^ | i G 1} C f) 
satisfying (a* , } = ay for each i, j G I. Let g be the Kac-Moody Lie algebra 
associated with (f),n, II V ) or the affine Lie algebra of type x[ x \ Ac|'\ {0} the 
set of all roots of g, A re (resp. A lm ) the set of all real (resp. imaginary) roots, 
and W — ( Si | i s I } the Weyl group of g, where Si G GL(f)*) is the reflection with 
respect to on. Further, let A + (resp. A_) be the set of all positive (resp. negative) 
roots relative to II, and ht: A + — > N the height function on A + . 

Set n := {a t \i G !}, f)* := © .Ra„ W ~ (si|«Gl), A := W(f[), and 

OOO o 

A± := A n A±. Note that A is a root system of type Xi with a root basis n and 

o 

the Weyl group W- 

Let a,i (i G I) be the labels of A, and put 5 = J^iei a i a i- Then (5 , a{) — for 
all i 6 I, and hence w(S) — S for all w G W. By the assumption for A, we have 

o 

a = 1 and <5 = a + 8, where 9 = V „ is the highest root of A- Moreover, 
we have 

A re = { mS + e I m G Z, e G A }, A"" = { m<J | m G Z \ {0} }. 
Let (• I •) be the standard symmetric bilinear form on t)*, scaled so that (9 | 9) = 2. 

o 

Note that (S | at) = for alH G I and that the restriction of the form (• | •) to ()* is 
positive-definite. For each A G i)*, we denote by A the image of A by the orthogonal 

o 

projection onto I}*. Note that each (3 G A can be uniquely written as mS + (3 with 
to G Z and /3 G A II {0}. 



For each a G A re , we denote by s a the reflection with respect to a. For each 
A G f)*, we define an element t\ G GL(f)*) by setting 

tx(n) = M + (/* I <5)A - {(/x | A) + 1(A | A)( M | 5)}<S 

for each /i G [)*. We have £a(m) = M~ (m I A)<5 for each \x G f)g, where f)g := ©jgiRa,. 

o 

For an arbitrary subset J C I, we set 

fij := {aj | j G J } C n, W"j := <rj | j G J) C W", 

o o o o o o o 

Aj := Wj{Uj) C A, A J± :=AjnA±. 

o o 

Note that Aj is a semi-simple root system with a root basis IIj and the Weyl group 
Wj if J + 0. 

o 

Definition 4.1. For each subset J C I, we set 

A™ :={/3G A re \]3e Aj}, A, := A™ II A im , 
A" ± :=A; e nA ±) A J± :=AjnA±. 

o 

Note that A^ 6 and Aj are symmetric. For each non-empty subset J C I, let 

C(J) 
o TT 

Aj = JJ Aj c 

c=l 

o 

be the irreducible decomposition of Aj with a unique positive integer C(J), and 8 Jc 

o o 

the highest root of A Jc relative to the basis n Je for each c— 1, . . . , C(J). We set 
n Jc :=n Jc U{5-9 Jc } for c = 1, . . . , C(J), 

C(J) 

n j: =[]nj c , Sj :={ Sq laeiij}. 

c=l 

For each sgS,, we denote by a s the unique element of IIj such that s — s as . Note 
that IIj = { a s | s G Sj } C A r j e + and S 3 CW. We denote by W 3 the subgroup of 
W generated by Sj, and by Vj the subspace of f)* spanned by IIj. Note that 

C(J) C(J) 

A™ = ]J A™, Wj = JJ W Jc (direct product). 

c=l c=l 

We also put W % := {1} C W. 
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Proposition 4.2 (||). For each non-empty subset J C I, the pair (Wj,Sj) is a 
Coxeter system and the triplet (Vj, Aj,LIj) is a root system of (Wj,Sj) with the 
properties R(v) and R(vi) . 

o 

Definition 4.3. For each subset J c I, we define two subsets of the power set of 
A J+ by setting 

*Bj :— {B C A J+ | B is finite and biconvex in A J+ }, 
<BJ° := {B C Aj^ | B is infinite and biconvex in A J+ }. 

o 

Note that 2} g = { } and = 0. For each non-empty subset J C I, we denote by 
VVf 3 the set of all infinite reduced words of the Coxeter system (W J: S 3 ). Further, 
let Wj 00 be the quotient set of Wf° obtained by applying Definition 2.6 for the 
Coxeter system (Wj, Sj), and (t>f : — > 23 J° the injective mapping obtained by 
applying Definition 2.8 for the root system (V^,Aj,IIj) of (Wj,Sj). 

Corollary 4.4 (@]). For each subset J C I, the assignment y t— > <Pj(y) := <F(y)C\ 
A J+ defines a bijective mapping between W 3 and 23 j . 

Proof. Since < Fj{y) = { (3 G Aj+ | < 0}, this follows immediately from 

Theorem 2.4 and Proposition 4.2. □ 

Remark. The above corollary was stated by P. Cellini and P. Papi in the proof of 
Theorem 3.12 in with an outline of the proof. 

Lemma 4.5 (Q). Let J be a non-empty subset of I. Set aj = ( . q _ 2 "^ ^ 6 fj* for 
each j G J, and put Mj = (BjejZctj and Tj = { t\ | A G M 3 }. Then T 3 is a normal 

o 

subgroup of Wj such that Tj ~ M 3 and Wj — Tj Wj ■ 

o 

For each x G W 3 , we denote by x the unique clement of Wj satisfying x G TjT. 

o 

Note that the mapping ~: Wj — > Wj, x <— > x is a group homomorphism satisfying 
x{\) — x(X) and = s« for all x G Wj, AeV,, and a G A™. 

5. Infinite real biconvex sets and infinite reduced words 

In this section, we introduce a parameterization of the set 2$J° and a relationship 
between 23J° and infinite reduced words of the Coxeter system (Wj, Sj), where J 



16 

o 

is an arbitrary non-empty subset of I. All statements in this section were already 
proved in case J = I in ||. We omit the proofs of all statements, since we can 

o 

prove them for arbitrary J as in case J = I. 



Definition 5.1. For each e G A and P C A, we define (e), (P) C A+ e by setting 
(e) := { mS + e | m G Z> } n A r + e , (P) := JJ (e). 

o 

Lemma 5.2. (1) For each P C A and x G W , the following properties hold: 
(i) (P) = { 13 G A+ | £ G P }, (h) ^<P> C zP, (iii) x(P) = (xP). 

o 

(2) If a subset B C Aj^ is biconvex in A J+ and a subset P C Aj satisfies 
(P) C P, tften (P) C P and (-P) n P = 0. 

o 

For each K C J, we denote by the minimal coset representatives for the set 

o o o o 

Wj/Wk of all right cosets. In case J = I we denote it simply by W K - Note that 

o o 

each element w G Wj can be uniquely written as w = «; K u> K with w K G and 

o 

w K G Wk, where w K is a unique element of the smallest length in the right coset 

o 

wWk- Moreover, we have 

^{ w eWj\ w(a k ) > for all k G K }, 

O O O 

and W^T^k = if L C K C J. In addition, we set 

o o o o o o 

A?:=Aj\Ak, A?±:=A?nA±. 
Note that A® = Aj and Aj = 0. 



Definition 5.3. For each w € VFj and K C J, we set 

AfK±) := (< ± ). 

o 

We denote it simply by Aj(iu,±) if K = 0, and by A K (w,±) if J — I. 
Lemma 5.4. (1) The set A*f(w,±) is infinite if and only i/KC J. 



(2) The following formulas hold: 

A, K K±) = Af(w*,±), (5.1) 

A> K ,-) = ^ K )E/A^-), (5.2) 

A"=A^,-)n w K A^nA J K K + ). (5.3) 
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(3) Iff) £ w K A K+ and 7 £ Af(w,±) satisfy P + j £ A+, then (3 + 7 £ A*(w,±). 

(4) // a subset B C A K+ is biconvex in A K+7 i/ien A*(w,±) II w K f? is biconvex 
in A J+ . 

o 

Definition 5.5. For each non-empty subset J C I, we set 

Vj := { (k, u, y) I J D K, u G W?, 2/ € W K }, 
:={(K,tt,i/)GP J I JDK}. 
For each (k, G "Pj, we define a subset Vj(k,u, y) C Aj+ by setting 

Vj(k,«,») := A*( u ,-)IIu<£ K (y). 

Note that Vj(k,m,j/) = ^j(y) if and only if K = J and that Vj(k,u, y) = Aj(«, -) if 
and only if K = 0. 

Lemma 5.6. Let (K.i,Ui,yi) and (k 2 , U2, 2/2) be elements ofP 3 . Then the follow- 
ing two conditions are equivalent: 

o 

(i) Vj(ki,ui,j/i) C Vj(K 2 ,u 2 ,y2), (ii) K x D K 2 , u\ G u 2 W Kl - 

o 

In particular, Vj(ki, «i, j/i) C Aj(vi,— ) /or some ui G VFj */ and onfo/ i/iti = ui K . 

Theorem 5.7. (1) TTie assignment (K,u,y) 1— > Vj(k,«,j/) defines a bijective map- 
ping between "P 3 and 23 j II 05 which maps "Pj onto 25^°. 

o 

(2) TTie assignment w 1— > Aj(w,-) defines a bijective mapping between Wj ond 
the set 37lj 0/ a^/ maximal subsets of Aj!j_ {relative to the inclusion relation) which 
are convex in A J+ . Moreover, OJlj coincides with the set of all maximal subsets of 
Aj^j_ which are biconvex in A J+ . 

Proposition 5.8 (0). Let K. be a proper subset of 3. Suppose that an element 
A G Mj (see Lemma 4.5) satisfies (a.j A) > for all j G J \ K and (a^ | A) = for 
all k G K. Choose a reduced expression t\ = s(l) • • • s(n) with s(l), . . . , s(n) G S^, 
and put s(p) = s(p) /or eac/i p£N, where p is the unique positive integer such that 
1 < p < n and p = p mod n. TTien we /lave s G and = A*(l, -). 

Remark. In case J = I and K = 0, the above proposition was proved in O. 
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Definition 5.9. Let K be a proper subset of J. We denote by the unique 
element of Wf° satisfying <Pf(zf) = A*(l,-) (see Proposition 5.8). Define a 
mapping Xj ■ V 3 -> by setting Xj(( k >«-2/)) = uy.zf for each (K,u,y) G V 3 . 

Theorem 5.10. (1) For each element x G W 3 and each proper subset K C J, we 
/lave i/ie following equality: 

<f J oc (x.^) = V J (K,^,, I ) (5.4) 
with a unique element z x G W K sucft i/iai 

f J ((x K )- 1 x)nA K+ = * K (**)- (5-5) 

(2) Let V 3 be the set defined in Definition 5.5, <Pf> : —> 23^ the infective 
mapping defined in Definition 4.3, Vj : V 3 — > Q3J° the bijective mapping introduced 
in Theorem 5.7, and x 3 ■ T 3 — > VFj 00 i/ie mapping defined in Definition 5.9. Tften 
both <?5° <w&d Xj are bijective and the following diagram is commutative: 

<g oc 




W?° V 3 . 

Xj 

(3) We have the following orbit decomposition: 

W? = [J W 3 .zf. 

KCJ 

Remark. The existence and uniqueness of an element z x G W K satisfying (5.5) are 
guaranteed by Corollary 4.4 and the fact: for subsets A, B and C of A + satisfying 
B, C C A, if B is biconvex in A then B n C is biconvex in C. 

6. Chains of infinite real biconvex sets 
In this section, we consider chains C\ C • • • C C n consisting of elements of 03 f, 

o 

where J is a non-empty subset of I. Such chains are the key to the classification of 
convex orders on A+. 

o ~ w ~ 

Definition 6.1. For each w G W 3 , we define V 3 C V 3 and V 3 C V 3 by setting 

■ — 

"Pj := { (k, w k , y) G | # K (y) C A K (twc, -) }, 
K :={(K, W K ,y)GP; | JDK}. 
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Further we define to be the set of all quadruplets (k, l, y, z) consisting of subsets 
L C K C J, y G W K , and z e which satisfy the following conditions: 

~ W 

Q(i) (k,io k ,|/), (L,iD L ,z)eP j; Q(ii) w K <P K (y) n w L A L+ c w L <2> L (z). 

o 

Proposition 6.2. Let w be an element ofWj, and (k, l, y, z) a quadruplet con- 
sisting of subsets L C K C J, y G W K; and z e W L . TTien i/ie following two 
conditions are equivalent: 

(i) (K,L,y,z) G Q™; (ii) V i (k,« k ,,)cV j (i,» 1 ,*)cA j K-). 

In particular, we have Vj(k, w K ,y) C Aj(w,-) if and only if (k,w k ,y) G "Pj . 

Proof. For each subset S C J, we have 

Aj(tu, -) = A^ 3 , -) n w s A s (w s , -) (6.1) 

by (5.1) and (5.2). Moreover, by (5.1) we have 

A*K<,-) c A^K-,-). (6.2) 

(1) =>(ii) Suppose that (k,l,j/, z) G Q™. Then both Vj(k,«j k ,j/) and Vj(l,mj l ,z) 
are subsets of Aj(«>, -) by Q(i) and (6.1). Thus we get Vj(k,«i k ,j/) C Vj(l,mj l ,z) 
by (6.1), (6.2) and Q(ii). 

(ii)=Ki) Suppose that \7j( K ,w K ,y) C Vjfi.w 1 ^) C Aj(w, -). By (6.1), both 

— u> 

(k, w K ,y) and (l, w l , z) are elements of P a . Thus w K <P K (y) n w L A L+ C w L <£ L (z) 
by (6.1) and (6.2). □ 

Lemma 6.3. (1) Let y be an element of Wj such that ^j(y) C Aj(v, -) /or some 

o 

w G Wj • TTien i/ie following equality holds: 

Aj(v,-) =4> J (y)UyA J (y-i v ,-). 

o 

(2) Let K 6e a subset of 3. Then, for each u G VFjf a«<i (L,w',y) G P K , 
following equality holds: 



A*(u,-)UuV K ^,u',y) = Vj(i.,uu',y). 
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Proof. (1) Put B := j/ _1 {Aj(t;, -) \ <Pj(j/)}. Then B is biconvex in A J+ by 
Lemma 2.5 and Proposition 4.2. Since < oo we have B = A J (y~ 1 v, -) by 

(iii) of Lemma 5.2(1). Thus we get Aj(?7 _1 d, -) C B by Lemma 5.2(2), and hence 
Aj(jrV-) = B by Theorem 5.7(2). 

o o o 

(2) Since u G Wj" and C A K +, we have u<P{u') C Aj+- Hence we have 

o 

#(it) Hh$(u') = $(uu'). Moreover, since v! G W K we have u'A*(l,-) = A* (l,-). 
Therefore, by (5.2) we get 

(the left hand side) = {<£(«) II uA*(l, -)} II u{u'<2> L (y) II <£(«') II u'A£(l, -)} 
= <5(W) n uu'Aj (l, -) II uu'$^{y) II uii'A^i, -) 
= ${uu') II uu'Aj(l, -) n uu'<P^(y) 
= Aj(W, -) II uu'<P^(y) = (the right hand side). □ 

— W 

Proposition 6.4. (1) Let (K,w K ,y) be an arbitrary element ofV 3 , and put C\ — 

Vj(k,iu k ,i/) and v — y~ 1 w K . Then the following assignment 

Si — > C = Ci II w K yB 

defines a bijective mapping between the set {B G *B K II | B C A K (v,-) } and 
the set { C G 03 j II 55 J° | Ci C C C Aj(w, -) }, which keeps the inclusion relation. 

(2) Under the condition in (1) , suppose that B = V k (l,« l , 9) /or some , 5) G 
P K) and put x = yv^g G W K - Then C = Vj(i.,tu L ,2 x ) wit/i a unique element 
z x G Wl suc/i i/iai 

^ K ((x L )- 1 a;)nA L+ =# L (^). (6.3) 
Proof. (1) By the definition of V 3 and Lemma 6.3(1), we have 

Ak(«>k,-)=#k(j/)IIi/Ak(w,-). (6.4) 
Thus, by (6.1) and (6.4) we get 

A J K-)=dn l « K )/AKfe-)- (6.5) 

Let B be an element of Q3 K II Q3£? such that B C A K (y,-), and put C := 
dUw K yB. Then d C C C Aj(w,-) by (6.5). Put D := $ K (y)UyB. Then we see 
that C = Af(w K , -) II w K D and that D is biconvex in A K + by Lemma 2.5. Thus 
C is biconvex in A J+ by Lemma 5.4(4), and hence the mapping is well-defined. 
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The injectivity is clear. Let us check the surjectivity. Suppose that C G 03 j USj° 
satisfies C\ C C C Aj(w, -). By (6.5), there exists a unique subset B C A K (t>, -) 
such that C = d II w K yB. Then we see that C n w K A K+ = w K (<Pj(y) II yB) and 
this set is biconvex in w Za k _|_. Thus B G *B K II Q3£? by Lemma 2.5. Therefore the 
mapping is surjective. 

(2) In case K = L, we have B = <P L (g) and z x = x = yg. Since yB C A L+ we 
have $ L (y) II y£? = 'P^yg). Thus we get 

C = A^(«, L , -) U w L <P L (y) U w^yB 

= Aj (w L , — ) II W L <Z> L (y.g) = V j (l,» l , 2i ). 

In case K D L, since yB C A K+ we have <? K (y) H = {v- v ^g- z ^k) by 
Proposition 2.12 and Theorem 5.10(2). By Theorem 5.10(1) we have 

<Z> K (y) II yB = $™(x.Z^) = V K ( L ,s L ,^). 

Thus, by Lemma 6.3(2) we get 

C = Af(w K , -) II w K $ K {y) II w K yB 

= A^(w K ,-)Uw K V K (i.,x^,z x ) = Vj(i.,w K x^,z x ). 

Here, by Lemma 5.6 we have w K x Ij = w L since C C Aj(m, -). □ 

Corollary 6.5. Choose an element (n,w K ,y) G V 3 , and put v = y~ w K . Further, 
choose an element (z,,v I ',g) G V K , and put x = yv^g G W K . Then (k, z.,y, z x ) is 
an element of , where z x is the unique element of VF L satisfying the equality 
(6.3). Moreover, each element of is constructed by applying the above procedure 
suitably. 

Proof. This follows immediately from Proposition 6.2 and Proposition 6.4. □ 

Definition 6.6. (1) For each positive integer n G N, we define C n Aj(w, -) to be 
the set of all (Co, Ci, . . . , C n ) consisting of Co = and Ci, . . . , C„ G <8J° such that 
= C C Ci C • • • C C n = AjO, -) and tf(Cj< \ Q) = oo if i < i'. We denote an 
element (Co, Ci, . . . , C n ) of C n A 3 (w, -) by C.. Further we put 

oo 

CAj(w,-) := HC n Aj(w,-). 

n=l 
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(2) For each positive integer n E N, we set 

C„J := { K. = (K , Ki, . . . , K„) | J = K D Kx D ■ ■ ■ D K„ = }. 
Note that C„J = if n > ft J. Put 

ttJ 

CJ := [] C„J. 

n=l 

For each n = 1, . . . , jjj and k. G C„J, we put 





:= W Kl 


x • ■ 


■• x W Kn , 


c 


:=C„ 


x • 


■ ■ x C„_ 






X • ■ 





Denote an element (yi, . . . , y n ) E W Jt by an element (s , . ■ . , £ VV^ by 

s., and an element (B 0} . . . , B n -{) E 03^ by £>.. 

Proposition 6.7. Let C. &e an arbitrary element of C n Aj(w,-). Then there exist 
a unique K. E C„J and a unique y, E W K , such that V j(Ki,w K * ,yi) = Ci for 
i = 1, . . . ,n. In particular, we have n < JjJ, and hence C n Aj(w, -) = if n > jjj. 

Proof. For each i = 1, . . . , n, there exists a unique element (k,, w Ki ,yi) E T 3 such 
that Ci = Vj(Ki,to K i, yi) by Lemma 5.6 and Theorem 5.7(1). Since Ci C CV and 
j}(CV \ Ci) = oo for each i < i', we have Kj D Kj/ by Lemma 5.6. In addition, we 
have K„ = since C n = Aj(«j, -). □ 

Definition 6.8. For each n — 1, . . . , ftj, we define <S„(J, mj) to be the set of all pairs 
(k.,2/.) consisting of k. G C„J and y. E W K , such that (Kj_i, Kj, yt-i, yi) E 
for each i = 1, . . . , n, where i/o = 1. Further we put 

«J 

5(J,«>) := ]J S n (J,w). 

n=l 

For each (k # , y,) E S n (3, w) and i = 1, . . . , n, we set 

Ci(K.,J/.) := Vj(K l ,«I K i,J/ i ), 

and put 

C.(k.,j/.) := (C (k.,j/.), Ci(k.,j/.), . . . , C„(k.,j/.)), 

where C (k.,j/.) := 0. 
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Remark. An element of S(3,w) is constructed by applying Corollary 6.5 recursively. 

o o 

Theorem 6.9. For each non-empty subset J C I and each element w G Wj, the 
assignment (k.,j/ # ) i— ► C.(k.,j/.) defines a bijective mapping between S(J,w) and 
CAj(w,-), which maps S n (J,w) onto C n Aj(w, -) for each n = 1, . . . , jjj. 

Proof. Let (k.,j/.) be an element of <S„(j,«j). Since (Kj_i, Kj, y,) G for 
each z = 1, . . . , n, we have Cj_i(K.,{/.) c Ci(n,,y,) c Aj(iu, -) by Proposition 6.2. 
Since K„ = we have C„(k.,j/.) = Aj(iu, -). Moreover, since Kj_i 3 Kj for each 
i = 1, . . . ,n, we have tt(Ci(K.,y.)\Cj_i(K.,{/.)) = oo by Lemma 5.6. Thus C.(k.,j/.) 
is an element of C n Aj(w, -). The injectivity follows from Theorem 5.7(1), and the 
surjectivity follows from Proposition 6.7 and Proposition 6.2. □ 

Proposition 6.10. For each n = 1, . . . , jjj and (k.,j/ # ) G <S„(j,wj), t/iere exzsis a 
unique B,(K.,y.) = (_B (k.,j/.), . . . , -B„_i(k., j/.)) G Q3£° w/iic/i satisfies the follow- 
ing equality: 

Ci(K„y.) = C i -i(K.,y.)Uw Kl - 1 y l -iB i - 1 (K.,y.) (6.6) 
for i = 1, . . . , n, where y = 1 . 

Proof. By Theorem 6.9, we have 

C i _i(K.,y.)CC i (K„y.)CA J («),-), and tf(C;(K., j/.) \ C;_i(k.,2/.)) = OO 

for each i = 1, . . . ,n. Thus, by Proposition 6.4 there exists a unique Bj_i(K.,j/.) G 
25k;_i which satisfies the equality (6.6). □ 

Definition 6.11. For each n = 1, . . . , jjj, we define T n (j,w) to be the set of all 
triplets (K.,y.,s.) consisting of (K.,y.) G S n (J,w) and s. G Wj^ such that 

Bi_i(K. lW .) = ([«i-i]) (6-7) 
for i = 1, . . . , n. Further we put 

»J 

T(j, TO ) := ]jT n (j,w). 

n=l 

Remark. The existence of an element s,_i G j satisfying (6.7) is guaranteed 
by Theorem 5.10(2). 



7. The classification of convex orders 

In this section, we classify all convex orders on A + and give a general method 
of the construction of convex orders on A + for an arbitrary untwisted affine Lie 
algebra. To solve the problems, we have to classify and to construct all convex 

o 

orders on the subset A J+ C A + for each non-empty subset J C I. 

o 

Lemma 7.1. Let u be an element of W 3 ■ 

(1) Let < be a total order on a subset B C uA J+ . Then the conditions CO(ii) A+ 
and CO(ii) uAj+ concerning < are equivalent. 

(2) Let -< be a convex order on a subset B C A +7 and put C := Br\uA J+ . Then 
the restriction < c is a convex order. 

Proof. (1) Suppose that (3 G B and 7 G A + \B satisfy /3+7 G B. Then 7 G uA J+ \B 
by Lemma 5.4(3). Thus CO(ii) uAj+ implies CO(ii) A+ . The inverse is clear. 

(2) By (1), it suffices to check the conditions CO(i) and CO(ii) uAj+ . The condi- 
tion CO(i) is clear. Suppose that (3 G C and 7 G uA J+ \ C satisfy (3 + 7 G C. Since 
uA J+ \ C = uA J+ \ B we have [3 -< [3 + 7 by the property CO(ii) A+ of ;< Thus < c 
satisfies CO(ii) uAj+ . □ 

Remark. Thanks to Lemma 7.1(1), when we check the property CO(ii) A+ of a total 
order < on a subset B C uA J+ , it is enough to check the condition CO(ii) uAj+ . 

Lemma 7.2. Let < be a convex order on A J+ . 

(1) If [3 G A J+ satisfies mS -< (3 < nS for some m, n G N, then (3 G A 1 ™. 

o 

(2) If e e Aj satisfies mS + e G A J+ and mS + e -< S (resp. S -< m5 + e) for 
some m G Z> , then mS + e -< (m + 1)6 + e ~< S (resp. S ~< (m+ 1)5 + e -< mS + e). 

o 

(3) For each e G A J7 we have either (e) -< A" n or A 1 ™ -< (e). 

Proof. (1) Suppose that mS -< (3 -< n5 for some [3 G Aj^_. Then mS -< mn5 + [3 -< 
(3 ~< mnS + (3 -< n5 by the property CO(i). This is a contradiction. 

(2) Clear. 

(3) By (2), we have either (e) -< {5} or {<5} -< (e). Hence, by (1) we get either 
(e) -< A^ 1 or A 4 ™ -<; (e). □ 

o 

Theorem 7.3. Let us choose an element w G Wj, a convex order ^_ on A 3 (w, -), 
a total order ^0 on A 1 " 1 , and an opposite convex order ^ + on Aj(m>,+). Define a 
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total order ^ on A J+ by extending ^.q, and ^+ to A J+ = Aj(w,— ) II A^ 71 II 
Aj(iu,+) as follows: 

Aj(w,-) -4 A™ 1 -< Aj(w,+). 

Then ^ is a convex order on A J+ . Moreover, each convex order on A J+ is con- 
structed by applying the above procedure suitably. 

Proof. Let ^ be a total order on Aj+ constructed by applying the above procedure. 
Then it is easy to see that ^ is a convex order on Aj+ by the definition of convex 
orders on A(w,— ) and opposite convex orders on A(ui,+). 

Conversely, suppose that ■< is a convex order on A J+ . By Lemma 7.2(1), there 
exist unique subsets B-, B + C A^ satisfying P_ II B + = A r / + and P_ -< A™ 1 -< 
B + . Let <± be the restriction of -< to B±. Then is a convex order on P_ and 
:< + is an opposite convex order on B + by Lemma 3.4(1)(2). Therefore, to complete 

o 

the proof, it is enough to show that B± = Aj(ui,±) with a unique w S Wj- Put 
P± ■= { £ e Aj | (e) C B± }. By Lemma 7.2(3), we have 

(i) B± = (P±), (ii) P- H P+ = L. 

Moreover, both subsets B-, B + C Aj^ are convex in A J+ by Lemma 3.4(1)(2). 
This fact implies that 

(iii) e, 7] E P±, e + n E L ==> s + i] E P± , (iv) P± n (-P±) = 0. 

By (ii) and (iv), we have — P_ = P+, and hence 

(V) Aj = P- n (-P_). 

o o 

Thanks to (iii) and (v), there exists a unique w E Wj such that P_ = wAj- by the 
theory of classical root systems (cf. ||). Thus we get B± = Aj(u>,±) by (i). □ 

Remark. Thanks to Theorem 7.3, to complete the classification of convex orders 

o 

on Aj+, it suffices to classify all convex orders on Aj(to, — ) for each w E Wj since 

o 

Aj(to,+) = Aj(ww , -), where w Q is the longest element of Wj- 

Lemma 7.4. Let -< be a total order on a subset B C Aljf with the property CO(ii). 

(1) Suppose that mS + e and (m + k)S + e are elements of B with m E Z>o, 

o 

fceN, and e E A- Then mS + e -< (m + k)S + e. 

(2) The order < is a well-order on B. 



26 



(3) Suppose that B = (P) for some P C A- Then there is not the maximum 
element of B relative to ^. 

Proof. (1) Since B C A^ e we have kS £ A+ \ B. Thus we get m<5 + e -< (m + k)S + e 
by the property CO(ii) of <. 

o 

(2) Let A be a non-empty subset of B. Define a subset A C A by setting 
A = £ A}. Then A = U ee ^((e) n A). For each £ e I, by (1) there exists 
the minimum element £ e of (e) n A relative to Since A is finite, there exists the 
minimum element of { £ e | £ £ A }. Then is the minimum element of A. 

(3) Let £ be an element of B. By the definition of (P), we have £ £ (e) for some 
unique eeP. Then we have 5 + £ £ (P) and £ -< <5 + £ by (1). Hence there is not 
the maximum element of B relative to ^. □ 

o 

Proposition 7.5. Let w be an arbitrary element ofWj- Then, for each convex 
order ^ on A 3 (w, -), there exists a unique C,{<) £ C„Aj(io, -) with a unique positive 
integer n < (JJ such that 

(i) the restriction of ^ to Pi(^) := Ci{<) \ Cj_i(^) is o/ i-row £?/pe /or eac/i 
i = l,...,n; 

(ii) Pi(^) -< Ri'(^) if and only if i < i' for i, i' = 1, . . . ,n. 

In particular, we have Aj(w, -) = H" =1 Pi(^) 7 and hence ^ is of n-row type. 

Proof. By combining Lemma 3.2(2) with Lemma 7.4(2)(3), we see that Aj(tu,-) 
uniquely decomposes into the form H A6 aPa(^0 with a uniquely determined (up to 
order isomorphism) well-ordered non-empty set (A, ^) having the properties (i) and 
(ii) in Lemma 3.2(2). Put C\(<) = H^ ^ A P M (^) for each A £ A. Then C A (d) is 
biconvex in Aj+ by Lemma 3.4(2). Since §(C\'(<) \C\(<)) = oo for each A -< A', we 
get jJA < jjj by Proposition 6.7. Hence we may identify A with the set {1, • • • , n}, 
and ^ with the usual order < on {1, • • • , n}, where n = (J A. □ 

Definition 7.6. We denote by CO m Aj(m, -) the set of all n-row type convex orders 
on Aj(tu, -), and by COAj(w, -) the set of all convex orders on Aj(mj, -). Note that 

P 

COAj(w, -) = ]J CO n A 3 (w, -). 

n=l 
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Proposition 7.7. Let C and C\ be elements o/Sj HQ3J° satisfying C = C\ MuyB 
and C\ = Vj(k,u, y) with (k, u, y) G Vj and B G Q3 K II . 

(1) If there exist a convex order -<\ on C\ and a convex order -<' on B, then 
there exists a unique convex order < on C such that 

(1) Ci -< uyB, 

(ii) the restriction of < to C\ is <\, 

(iii) m/(£) ri uy(rj) if and only if £ ^' rj /or £, i] G B. 

(2) If there exists a convex order -< on C with the above property (i), then there 
exists a unique convex order -<' on B with the above property (iii). 

Proof. Put D := C D uA K+ . Then we have 

D = u<P K (y)UuyB, (7.1) 
C = A«(u,-)UD, (7.2) 
A J+ \C={uA K+ \i}}nA^, + ). (7.3) 

(1) Since the properties (i)-(iii) determine a unique total order ^ on C, it suffices 
to check that ^ is a convex order on C. We first show that the restriction ^ D is 
a convex order. Indeed, the restriction of ^ to u<l>{y) is a convex order by Lemma 
7.1(2), and hence < D is a convex order by (7.1) and Proposition 3.6(1). Let us 
check the property CO(i) of -<. Suppose that [3 G C and 7 G C satisfy (3 ~< 7 and 
[3 + 7 G A J+ . By the properties (ii) and (iii), it is enough to consider the case: 
[3 G C\ and 7 G uyB. Moreover, we may assume that (3 G A^(u, -) since < D is a 
convex order. Then (3 + 7 G (u, -) by Lemma 5.4(3). Thus we get f3 -< f3 + 7 
by the property CO(ii) of r^i, and hence /3-(/3 + 7^7by the property (i). We 
next check the property CO(ii) of Suppose that [3 G C and 7 G A J+ \ C satisfy 
(3 + 7 G C. By the property CO(ii) of ^1, we may assume that (3 G uyB. Then 
we have 7 G mA k+ \ D by (7.3) and Lemma 5.4(3), and hence (3 + 7 G D. Thus 
(3 -< (3 + 7 since ^ D is a convex order. 

(2) By Lemma 7.1(2), the restriction < D is a convex order such that u<P K (y) -< D 
uyB. Thus this follows from (7.1) and Proposition 3.6(2). □ 
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Definition 7.8. For each n = l,...,jjJ and (k.,i/.,s.) G T n (j,w) (sec Defini- 
tion 6.11), we define a total order ^.(k.,j/., s.) on Aj(«j, -) by applying the 
following procedure Stepl-3. 

Step 1. For each i = 1, . . . ,n, put 

Ri( K .,y.) := Ci( K .,y.) \ C,_i(k.,j/.) = w^^y^^ ^s^}), 

where y a = 1. 

Stcp2. For each i = 1, . . . ,n, define a total order ^i(K.,j/., s.) =<i on Ri(K.,y.) 
by setting 

w^-^i-i^i-iW ^ ^ K ^ 1 y 4 -i</ , s l _ 1 (<?) 

for each p < q. 

Step 3. Define ^. by extending ^i, . . . , < n to Aj(u>, -) = Ri(K.,y.) II • • • If 
R n (K.,y.) as follows: 

Ri(K,,y,) di» Ri'(K,,y,) 

for each i < i' . 

o o 

Theorem 7.9. For eac/i non-empty subset J C I and eac/i element w G VFj, 
assignment (k.,j/.,s.) ^.(k., j/., s.) defines a bijective mapping between T(J,w) 
and COAj(ti), -), which maps T n (j,w) onto CO n Aj(w, -) /or each n = 1, ... ,^3 . 

Proof. We first prove that (k.,j/.,s.) is a n-row type convex order on 

Aj(tu, -) for each element (k.,j/.,s.) of T n (j,w). By definition, we have 

C^k.^.) = C;_ 1(^,3/.) II y.), Ri(*.,y.) = W Ki ~ l (i s i-l] ) 

for » = l,...,n. By Proposition 3.5(2), we see that is a 1-row type convex 
order on C\(K,,y,) = R\(K,,y,) and that there exists a unique 1-row type convex 
order on ^k;_i ([ s «-i]) satisfying <f>^ = 4's i _ 1 for each i = 2, . . . , n. By applying 
Proposition 7.7(1) recursively, we see that the restriction of to Ci(n.,y.) is a 
convex order for each i = l,...,n. Thus ^. is a n-row type convex order on 
Aj(io,-), since C„(k.,j/.) = Aj(w,-). 

The injectivity follows from Theorem 6.9 and Proposition 3.5(2). Let us check the 
surjectivity. Suppose that ^ is a n-row type convex order on Aj(w, -). Then there 
exists a unique C,(<) E C n Aj(w,-) with the properties (i) and (ii) in Proposition 
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7.5. By Theorem 6.9, there exists a unique (K.,y.) G S n (3,w) such that C.(^) = 
C.(k.,j/.). Moreover, by Proposition 6.10, there exists a unique £?i_i(k.,2/.) G 
032?. , such that 

^ / — 1 

-Ri(^) = Ri(K.,y.) = w Kl - 1 y i - 1 B i - 1 (K.,y.) 

for each i = 1, . . . , n. Since the restriction of ^ to Cj(^) is a convex order and the 
restriction ^ of ^ to i£,(^) is of 1-row type, there exists a unique 1-row type convex 
order <[ on Bj_i(K.,y.) such that 0^. = w Ki - 1 yi-i4>^i. by Proposition 7.7(2). Thus 
there exists a unique Si_i G W^_j such that i?j_i(K.,2/.) = j ([sj_i]) and 
0_< 4 = w K -i?; i _ 1( / )Si _ 1 by Proposition 3.5(2). Put s. := (s , . . . , s„_i) G W£°. 
Then we have (k.,j/.,s.) G T„(j,io) and dn~d:i(K.,y.,s.) for each i = l,...,n, 
and hence ^=^.(k., y., s.). □ 

Example. In case A is the root system of affine Lie algebra of type we have 

o o 

1 = {1,2} and A± = ±{a\,ai + a 2 , 012}- Let K. be an element of C2I such 
that Ki = {1}, and y, an element of W K . such that j/i = siss~ ai - Further, 
let s be an element of such that (so(l)> So(2), So(3), So(4), So(5), So(6)) = 
{s 2 ,s 1 ,s ,S2,s 1 ,s 2 ) and (s (3q + 4), s (3q + 5), s a (3q + 6)) = (s ,s 1 ,s 2 ) for each 
<7 G N, and s x an element of such that (si(2g — 1), Si(2qj) = (s 1; S5_ ai ) for 
each q G N. Put s. := (s ,Si) G W£°. Then (k.,?/.,s.) is an element of T 2 (i,«j), 

o 

where w = s 2 si G TL". The following total order ^ on A(w, -) is the convex order 
^•(k., j/., s.) of 2-row type: 

o;2 -< ci\ + a 2 -< S + a 2 -< 5 + <%i + a 2 -< 28 + a 2 -< 8 - a\ 

-< 38 + a 2 -< 26 - ai -< 4<5 + a 2 -< 36 - cti -< 5<5 + a 2 -< 45 - ai -< 

-< 25 + ai + a 2 -< 35 + ai + a 2 -< 4(5 + ai + a 2 -< 5(5 + ai + a 2 ~< 

with 

-Ri(d) = { nS — a\, m5 + a 2 , kS + a\ + a 2 \ n G N, m G Z> , k = 0, 1 }, 
i? 2 (r<) = { fco" + ai + a 2 I fc G Z> 2 }. 

o 

Corollary 7.10. Let us choose an element w G W, an element (j.,y.,r.) G 

a total order ^0 on A™, and an element (k,,z,,s,) G T(i,ww ), where 

o 

Wo G W is the longest element. Define a total order ^ on A + by extending the 
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convex order :^.(J., j/., r.) on A(w,-), the total order on A 1 " 1 , and the opposite 
convex order ^.(k., 2., s.) op onA(w,+) to A + = A(w, -)HA!f™HA(u;, +) as follows: 

A(w,-) -4 A™ -< A(w,+). 

Then < is a convex order on A + . Moreover, each convex order on A + is constructed 
by applying the above procedure suitably. 

Proof. This follows immediately from Theorem 7.3 and Theorem 7.9. □ 
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